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Abstract (Basic) : EP 1045306 Al 

NOVELTY - The method sets up a personalized notification protocol 
between an object X in a client process and an object S in a server 
process. The client object is assigned a connection {CP3) to the server 
object. The connection has a vector interface allowing an object-object 
protocol between client and connection point via a connection proxy and 
stub, which provide a known notification protocol. 

USE - Distributed environments operating under the Object Request 
Broker management environment 

ADVANTAGE - Allows alteration of protocol between distributed 
objects without need to recompile, and allows alteration or protocol 
between more than two objects. 

DESCRIPTION OF DRAWING (S) - The drawing shows a block diagram of 
connection between client and server 

Client process object (X) 

Server process object (S) 

Assigned connection (CP3) 

pp; 9 DwgNo 3/4 
Title Terms: METHOD; MODIFIED; PROTOCOL; DISTRIBUTE; OBJECT 
Derwent Class: TOl 

International Patent Class (Main): G06F-009/44; G06F-009/46; G06F-015/16; 

G06F-019/00; H04L-012/66; H04L-029/06 
International Patent Class (Additional) : G06F-015/177 
File Segment: EPI 



7/5/2 (Item 2 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2005 Thomson Derwent . All rts. reserv. 



013525088 **Image available** 

WPI Acc No: 2001-009294/200102 

XRPX Acc No: NOl-006988 

Implementing a tree system for distributed objects by storing in a 
parent object the address of a son object if in the same process and 
information sending enquiry back to central directory if not 

Patent Assignee: ALCATEL (COGE ); ALCATEL SA (COGE ) 

Inventor: BANCTEL F ; PIETRE A 

Number of Countries: 029 Number of Patents: 006 
Patent Family: 



Patent No 


Kind 


Date 


Applicat No 


Kind 


Date 


Week 


EP 


1041498 


Al 


20001004 


EP 


2000400870 


A 


20000330 


200102 


FR 


2791788 


Al 


20001006 


FR 


994072 


A 


19990401 


200102 


WO 


200060452 


A2 


20001012 


WO 


2000FR802 


A 


20000330 


200102 


AU 


200036629 


A 


20001023 , 


AU 


200036629 


A 


20000330 


200107 


AU 


747472 


B 


20020516 


AU 


200036629 


A 


20000330 


200244 


JP 


2002541544 


W 


20021203 


JP 


2000609878 


A 


20000330 


200309 










WO 


2000FR802 


A 


20000330 





Priority Applications (No Type Date) : FR 994072 A 19990401 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
EP 1041498 Al F 9 G06F-017/30 

Designated States (Regional) : AL AT BE CH CY DE DK ES FI FR GB GR IE IT 

LI LT LU LV MC MK NL PT RO SE SI 
FR 2791788 Al G06F-012/08 
WO 200060452 A2 F G06F-009/00 

Designated States (National): AU CA JP US 
AU 200036629 A G06F-009/00 Based on patent WO 200060452 

AU 747472 B G06F-009/00 Previous Publ . patent AU 200036629 

Based on patent WO 200060452 
JP 2002541544 W 16 G06F-009/46 Based on patent WO 200060452 

Abstract (Basic) : EP 1041498 Al 

NOVELTY - A central directory (PrO) controls the search for all 
objects and includes a data structure (TabO) which lists all 
parent/son relationships with a process address for the final object. A 
parent object (A) contains the address of a son object (B) if the 
latter is in the same process but otherwise has information to send the 
enquiry back to the central directory (PrO) which uses the data 
structure (TabO) to search a different indicated process. 

USE - To manage a tree system for distributed objects 

ADVANTAGE - The search for an object is not frustrated by an 
intermediate process being out of service and the central directory 
is able to route enquiries to a process or corresponding redundant 
process correctly using current system data 

DESCRIPTION OF DRAWING (S) - The drawing shows the central 
directory and processes 

Central directory (PrO) 
Data structure (TabO) 

Parent object (A) 

Son object (BB) 
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...SPECIFICATION 1993, implements a method for dynamically expanding and 
rapidly accessing file directories in a UNIX tree -based file directory 
system. The technique provides name -oriented accessing of files having 
at least zero records, any access path to files and records through 
an external store coupling the computer being defined by a... 

...a unique serial number assigned to the record and the unique serial 
number of any parent record entry. Each record entry includes the 
token, file or record name , and external store address or pointer. The 
name directory is a subset of the attribute directory. A traverse 
through the tokens constitutes a leaf -searchable B- tree . The names 
directory provides fast access into the attribute directory. Thus, Baird, 
et al., is directed to a method for dynamically expanding and rapidly 
accessing file directories. 
Another prior art method. . . 
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..SPECIFICATION Koffeman, K. L. (Eds.), North-Holland, 1974, pp 385-397, 
which have been called B+- trees in Comer, D., "The ubiquitous B- tree 
," ACM Computing Surveys, vol. 11, pp. 121-138, 1979. and B*- trees in 
Bayer, R. and Unterauer, K. , "Prefix B- trees ACM Trans, on Database 
Systems, vol. 2, 1 (March 1977), pp. 11-26, and Wedekind. The terminology 
of Comer, is used in the present description to refer to leaf search 
B- trees . 

It is often desirable that weak searchers of B+-trees not be required 
to use . . . 
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We define and study several logics of processes. The logics GPL and 
MPL are based on a second order tense logic, where the two types of 
variable range over computation sequences and points on computation 
sequences. GPL is a version of the predicate calculus, similar to Parikh's 
general logic. MPL is a modal logic, and is the only modal process logic we 
know of which incorporates two fundamentally different types of modality. 
When syntactic programs are included in MPL, MPL is at least as expressive 
as PDL('+), Parikh*s SOAPL, Pnueli*s tense logic or Nishimura's process 
logic, and contains both Lamport's linear and branching time logics. 

We present a tableau method for deciding validity in MPL, based on 
a new type of directed graph, called an LL-graph. From the tableau method 
we derive a complete proof system for MPL. 

Although GPL and MPL are based on the same notions, we find some 
interesting differences between the two. MPL is decidable in double 
exponential time, while even a proper subset of GPL, which can express the 
same properties as MPL, is nonelementary . We are able to show that GPL is 
decidable only when processes are tree -like, in Parikh's sense. In 
contrast, out method for deciding MPL in general requires processes which 
are not tree -like. 

Processes are defined on a very abstract level, as sets of 
computation sequences. Intrinsic to our definition of a process is the 
notion of deadlock. Both GPL and MPL have provisions for explicitly 
discussing deadlock, which most other process logics to date ignore. 

We also study extensions to PDL. We show, provided only that basic 
programs are indivisible actions, that extending PDL by a concurrency 
operator, a global invariance operator and flowgraph programs, among 
others, adds no expressive power to PDL. Moreover, there is a better way to 
decide . formulas in the extended logic than to translate them to PDL. We 
extend PDL by adding special Boolean variables, which can be set and 
tested. Boolean variable PDL efficiently simulates the above extensions, 
and is shown to be decidable by a faster method than by eliminating Boolean 
variables . 

We prove a lower bound on the complexity of B-PDL which is a 
function of two parameters, the length of the imput, and the number of 
variables it contains. The proof involves a compression theorem for 
functions of several variables, which may be of general use. 
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ABSTRACT: In this paper, we describe an execution model for executing in 
parallel search programs in logic programming languages and propose 
three scheduling strategies, namely , full breadth-first, partial 
breadth-first, and depth-first. This model divides the search space 
among the participating machines, but requires neither communication 
nor dynamic copy. All machines start executing the same program 
independently until branches in the search tree are encountered. In 
that case, they determine which branches to explore. We investigate 
the three scheduling strategies and discuss their advantages and 
disadvantages. We also evaluate the scheduling strategies 
experimentally for two problems: N-queens and the blocks world problem, 
(author abst . ) 

DESCRIPTORS: logic programming; search problem; parallel processing; 

modeling; scheduling; computer program; logic programming language; 

computer processing system 
BROADER DESCRIPTORS: computer programming; problem; treatment; 

operation (processing) ; software; programming language; formal language; 

language; method 
CLASSIFICATION CODE (S) : JE08000Z 



Set 


Items 


Description 


SI 


513251 


ROOT? ? OR PARENT? ? OR LEAF? ? OR SON OR SONS OR BRANCH? 




OR 


TWIG? ? OR FATHER? ? OR STEM? ? 


S2 


52126 


BTREE OR TREE OR TREES OR TRIES 


S3 


9696 


DATASTRUCT? OR DATA {) STRUCTURE? 


SA 


19917 


ACCESS 0 {PATH OR PATHS OR ROUTE? OR MEANS) OR LAP OR LOGIC 




AL{ ) ACCESS? 


S5 


177462 


NAME? OR (CHARACTER?' OR ALPHANUMERIC) {) (SEQUENC? OR STRING 


S6 


?) 

165 


(CENTRAL OR PRIMAR? OR MAIN) (2N) (DIRECTORY OR DIRECTORIES) 


S7 


4813 


(LOGICAL OR PHYSICAL) (N) (NAME? OR ADDRESS?) 


S8 


59176 


(PROCESS OR PROCESSES OR PROGRAM? OR ENVIRONMENT? OR OPERA 




TING 0 SYSTEM?) {2N) (SAME? OR CONTAIN? OR WITHIN OR WITH () "IN" 




OR 


EMBED? OR INTEGRAT? OR INTEGRAL OR MATCHING OR IDENTICAL? 




OR 


MATCHED?) 


S9 


1096059 


RETURN? OR REFER? OR REDIRECT? OR DIRECTED OR DIRECTING 


SIO 


12561 


SI AND (S2 OR S3) 


Sll 


12 


SIO AND S4 


S12 


214 


SIO AND S5 


S13 


29 


S12 AND (S7 OR S8 OR S9) 


S14 


5 


SIO AND S6 


S15 


9 


SI AND S6 


S16 


0 


(SI OR S2 OR S3) AND S6(3N)S9 


S17 ■ 


2 


(SI OR S2 OR S3) AND S6 AND S9 


S18 


37060 


(SI OR S2 OR S3) AND S9 


S19 


7 


S18 AND (S4 OR S5) AND S8 


S20 


0 


SIB AND S7 AND S8 


S21 


57 


Sll OR S13 OR S14 OR S15 OR S17 OR S19 


S22 


34 


S21 AND IC=G06F? 


S23 


8 ' 


S21 AND MC-(T01-J05B2B OR T01-J05B3) 


S24 


34 


S22 OR S23 


825 


34 


IDPAT (sorted in duplicate/non-duplicate order) 


S26 


34 


IDPAT (primary/non-duplicate records only) 


File 


347 : JAPIO i 


Nov 1976-2004/Nov (Updated 050309) 




(c) 2005 JPO & JAPIO 


File 


350:Derwent WPIX 1 963-2005/UD, UM &UP=200518 




(c) 2005 Thomson Derwent 



26/5/4 (Item 4 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2005 Thomson Derwent . All rts. reserv. 



015647040 **Image available** 

WPI Acc No: 2003-709223/200367 

XRPX Acc No: N03-566827 

Processing method for data elements stored in pruned data set, involves 
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Abstract (Basic) : US 20030126115 Al 

NOVELTY - The method involves formatting a tree table associated 
with a data set and a display. A pruning indicator display element, 
included as a portion of the display, indicates to a user that a 
directory structure, associated with an immediate parent directory, 
exists within a main directory structure but has been omitted from 
the display. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
data processing system. 

USE - For processing data elements stored in pruned data set to 
compile and display the pruned data set in data processing system. 

ADVANTAGE - Enables displaying and compiling pruned directory 
listings, thus ensuring easy displaying of entire hierarchy associated 
with two components. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow diagram of 
user interfacing method. 
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Directory tree reconfiguration for computer system, involves changing 
primary directory tree into secondary tree , based on selected 
object and accordingly object position is changed related to objects in 
other tree 
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Abstract (Basic): US 6271846 Bl 

NOVELTY - A primary directory tree is displayed in user 
viewable display. When an object is selected from the primary 
directory , the primary tree is changed into a directory, based on 
user set locations, such that object lies within root node of new 
directory. The position of an object is modified corresponding to 
position of object in secondary directory. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 
computer program product . 

USE - For computer system. 

ADVANTAGE - Ensures optimum management and organization of objects 
within directory tree without need for changing actual organization 
structure . 

DESCRIPTION OF DRAWING (S) - The figure shows the reanchor command 
given on a node of a tree . 
pp; 17 DwgNo 5B/6 

Title Terms: DIRECTORY; TREE ; RECONFIGURE; COMPUTER; SYSTEM; CHANGE; 

PRIMARY; DIRECTORY; TREE ; SECONDARY; TREE ; BASED; SELECT; OBJECT; 

ACCORD; OBJECT; POSITION; CHANGE; RELATED; OBJECT; TREE 
Derwent Class: TOl 

International Patent Class (Main) : G06F-003/00 
File Segment: EPI 



26/5/10 (Item 10 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2005 Thomson Derwent . All rts. reserv. 

013930261 **Image available** 

WPI Acc No: 2001-414475/200144 

XRPX Acc No: NOl-306917 

Similar featured-variable search for internet, involves assigning link 
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index searching 
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Abstract (Basic): JP 2001134594 A 

NOVELTY - The lower order empty nodes of an hierarchy, are detected 
at time of construction of tree structure index. A link is assigned 
and is followed so that the lower order node which can be approached 
from main directory with minimum distance is referred , during 
searching tree structure index. Within the leaf node, the nearest 
neighbor point is searched based on near featured-variable vector. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Similar featured-variable search apparatus; 

(b) Recording medium 

USE - For searching multimedia data on internet. 

ADVANTAGE - Even the intermediate nodes on tree structure can be 
determined easily by this method and similar featured-variable search 
efficiency is improved. 

DESCRIPTION OF DRAWING (S) - The figure shows the components of 
similar featured-variable search apparatus. (Drawing includes 
non-English language text). 
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Referred -to variable determining method used by debugger of computer 
program - generating block tree structure information indicating 
nesting relationship between blocks generating section information and 
generating variable- name -to-block correspondence information 
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Abstract (Basic) : US 5721924 A 

The method comprises generating block tree structure information 
indicating a nesting relationship between blocks in the source program 
in the structure of a tree by corresponding a node of the tree to 
the block, where the node contains a pointer to the node corresponding 
to the outer block directly containing the block. 

The method further comprises generating variable- name -to-block 
correspondence information for storing, corresponding to a variable 
name defined in the source program, a set of blocks in which a 
variable having the variable name is defined, and 

determining the referred -to variable by searching the nodes in 
the tree structure information from the node of the block specified 
by the pointer in the section including the specific position to the 
root of the tree and selecting a variable having the specific 
variable name which is defined in the first node searched in the 
searching step and which also is included in blocks' stored in the 
variable- name -to-block correspondence information corresponding to 
the variable name . 

USE - In a debugger, interpreter, etc. Obtaining a value of a 
referred -to variable defined in a source program having a specific 
variable name referred to at a specific position in a source 
program written in a language having a block structure. 

Dwg. 3A/2 6 

Title Terms: REFER ; VARIABLE; DETERMINE; METHOD; COMPUTER; PROGRAM; 

GENERATE; BLOCK; TREE ; STRUCTURE; INFORMATION; INDICATE; NEST; RELATED; 

BLOCK; GENERATE; SECTION; INFORMATION; GENERATE; VARIABLE; NAME ; BLOCK; 

CORRES POND ; I N FORMAT ION 
Derwent Class: TOl 

International Patent Class (Main) : G06F-009/00 ; G06F-009/45 
International Patent Class (Additional) : G06F-011/36 

File Segment: EPI 



26/5/14 (Item 14 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c).2005 Thomson Derwent . All rts. reserv. 

011751794 **Image available** 

WPI' Acc No: 1998-168704/199815 

XRPX Acc No: N98-133999 

Referr-ed -to variable determining method used by debugger of computer 
program - generating block tree structure information indicating 
nesting relationship between blocks generating section information and 
generating variable- name -to-block correspondence information 
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TVbstract (Basic) : US 5721924 A 

The method comprises generating block tree structure information 
indicating a nesting relationship between blocks in the source program 
in the structure of a tree by corresponding a node of the tree to 
the block, where the node contains a pointer to the node corresponding 
to the outer block directly containing the block. 

The method further comprises generating variable- name -to-block 
correspondence information for storing, corresponding to a variable 
naime defined in the source program, a set of blocks in which a 
variable having the variable name is defined, and 

determining the referred -to variable by searching the nodes in 
the tree structure information from the node of the block specified 
by the pointer in the section including the specific position to the 
root of the tree and selecting a variable having the specific 
variable name which is defined in the first node searched in the 
searching step and which also is included in blocks stored in the 
variable- name -to-block correspondence information corresponding to 
the variable name . 

USE - In a debugger, interpreter, etc. Obtaining a value of a 
referred -to variable defined in a source program having a specific 
variable name referred to at a specific position in a source 
program written in a language having a block structure. 
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Abstract (Basic): EP 1041498 Al 

NOVELTY - A central directory (PrO) controls the search for all 
objects and includes a data structure (TabO) which lists all parent/son 
relationships with a process address for the final object. A parent 
object (A) contains the address of a son object (B) if the latter is in 
the same process but otherwise has information to send the enquiry back 
to the central directory (PrO) which uses the data structure (TabO) to 
search a different indicated process. 

USE - To manage a tree system for distributed objects 

ADVANTAGE - The search for an object is not frustrated by an 
intermediate process being out of service and the central directory is 
able to route enquiries to a process or' corresponding redundant process 
correctly using current system data 

DESCRIPTION OF DRAWING (S) - The drawing shows the central directory 
and processes 

Central directory (PrO) 

Data structure (TabO) 

Parent object (A) 

Son object (BB) 
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Abstract (Basic) : EP 339220 A 

A file management system for a computer includes several, 
application programs, (101,106), data files (221,223), class data 
structures and object data structures (202,210). Each class data 

structure includes a reference to one application program only of 
the whole. Each object data structure includes a reference to one 
class data structure of the whole and a reference to at least one 
data file from the whole. The use of object data structures adds a 
layer between a user of the computer and data files allowing the 
computer to refer to an object data structure and access files, 
associated with the object data structure , using a tag which is 
inaccessible to the user. The user refers to an object based on the 
objects physical location on the screen. 

Additionally, the file management system includes several link 
data structures each link data structure includes a reference 
to a first object data structure of the memory object data 
structures which serve as a parent object of the link and including 
a reference to a second object data structure of the many, which 
serves as a child object of the links. 

USE/ADVANTAGE - Management of data within computer system. System 
allows user to file and use their data in any number of locations by 
linking those locations to actual data object. 
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Navigating NetWare 4 . 1 (Novell ' s NetWare 4.1, network operating system) 
(includes related article on converting from version 
3.X) ((Interoperability supplement)) (Product Announcement) 
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... . recreate it in a new environment. 

■In NetWare 4.1, a program called DSMerge allows trees to be merged. 
The ability to rename containers and to move entire branches of the tree- 
are essential to the process . ( Containers off the root must have 
unique names . ) These new functions are available to every administrator 
as part of NDS management, regardless of . . . 
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. . . ■ • a complex object such as a program or module is as a hierarchy or . 
family tree of objects. Each object in the list can be simple oust data, 
for example) or . . . 

...Complex objects are either base or derived. Base objects are at the top 
of the tree ; derived objects are on branches . 

A tree contains a program (a big object), and each node of the 
tree contains a program module (a smaller object) . The modules can be 
trees themselves ad infinitum. An object has its own internal data and an 
interface through which. . . 
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... backtracking. In this case it is only reachable via a choice point.. 

Since an environment refers to its parent environment and several 
environments may have the same parent , the environments form a tree 
which has one active leaf , E, and zero or more inactive leaves. 
Figure 3 shows the tree structure of the... 



